Convex Optimization for Simplicial Mesh Improvement
نویسنده
چکیده
In this project I explore several strategies utilizing convex optimization for the purpose of improving the quality of a simplicial mesh. The intended application for the meshes is for performing finite element/volume simulations and therefore mesh quality and in particular the minimum element quality is of fundamental importance. In the first part I look at methods for creating valid meshes from ones that contain inverted elements. In the second part I look at improving the minimum element quality of the mesh.
منابع مشابه
Optimization-based Quadrilateral and Hexhedral Mesh
The accuracy and eeciency of the solution to numerical systems depends on the quality of the mesh used. Automatic mesh generation and adaptive reenement methods can, however, produce poor quality elements, even invalid elements, for quadrilateral or hexahedral mesh. We present an optimization-based approach for quadrilateral or hexahedral mesh untangling that maximizes the minimum area or volum...
متن کاملA Parallel Algorithm for Mesh Smoothing
Maintaining good mesh quality during the generation and reenement of unstruc-tured meshes in nite-element applications is an important aspect in obtaining accurate discretizations and well-conditioned linear systems. In this article, we present a mesh-smoothing algorithm based on nonsmooth optimization techniques and a scal-able implementation of this algorithm. We report mesh improvement resul...
متن کاملA Log-Barrier Method for Mesh Quality Improvement
The presence of a few poor-quality mesh elements can negatively affect the stability and efficiency of a finite element solver and the accuracy of the associated partial differential equation solution. We propose a mesh quality improvement method that improves the quality of the worst elements. Mesh quality improvement of the worst elements can be formulated as a nonsmooth unconstrained optimiz...
متن کاملA Comparison Of Optimization Software For Mesh Shape-Quality Improvement Problems
Simplicial mesh shape-quality can be improved by optimizing an objective function based on tetrahedral shape measures. If the objective function is formulated in terms of all elements in a given mesh rather than a local patch, one is confronted with a large-scale, nonlinear, constrained numerical optimization problem. We investigate the use of six general-purpose state-of-the-art solvers and tw...
متن کاملStochastic MINLP optimization using simplicial approximation
Mathematical programming has long been recognized as a promising direction to the efficient solution of design, synthesis and operation problems hat can gain industry the competitive advantage required to survive in today’s difficult economic environment. Most of the engineering design roblems can be modelled as MINLP problems with stochastic parameters. In this paper a decomposition algorithm ...
متن کامل